Method for visualization of optical network topology

ABSTRACT

A method for the simultaneous graphical display of paths of optical wavelength channels in a telecommunications network together with one or more channel attributes is provided. The graphical display of the network also shows the direction of data flow transported by the channels. An audible or visual alarm for an error condition for a channel attribute on a link in the network can be produced if requires. The operator can also obtain detailed information on a channel by positioning the mouse over a channel.

RELATED APPLICATIONS

This application is a divisional application from the U.S. applicationSer. No. 10/101,155 filed 20 Mar. 2002 to Nelles entitled “A Method forVisualization of optical Network Topology”, which is incorporated hereinby reference.

FIELD OF THE INVENTION

The invention relates to networks, and in particular to a method andsystem for visualizing a topology of a network.

BACKGROUND OF THE INVENTION

As communications networks have grown in complexity, the task ofeffective network management has become increasingly important. Animportant aspect of network management is the topology of the network,which traditionally includes network connectivity. Equally important foreffective network management and planning is information concerningconfiguration and performance characteristics, such as bandwidth andload.

The visual representation of networks in traditional network managementsystems is limited to the topology and connectivity of the network, see,e.g. a publication by John Jamison et al “vBNS: not your father'sInternet”, 2001 [on the world wide web at vbns.net/index.html]; “Map ofan Aggregated View of the MBGP Topology”, 2002 [on the world wide web atcaida.org/tools/measurement/]; Ndn-map from NORDUnet, 2002 (NordicInternet Highway to Research and Education Networks in Nordic Countries)[on the world wide web at nordu.net/]; and promotional brochure “HighPerformance Nationwide IP Network”, 2001, WorldCom [on the world wideweb at vbns.net]. Unfortunately, none of the current technologiesprovides adequate visualization for monitoring both network topology andnetwork performance.

Accordingly, there is a need for the development of an improved methodfor visualization of an optical network topology, which would beparticularly applicable to wavelength channel visualization.

SUMMARY OF THE INVENTION

It is therefore an object of the invention to provide a method forvisualization of the topology of an optical network, which would avoidthe afore-mentioned drawbacks.

According to one aspect of the invention there is provided acomputer-implemented method for visualization of the topology of opticalnetwork, comprising the steps of:

determining a channel identifier for a channel travelling in thenetwork;

determining a path of the channel in the network by using the channelidentifier;

graphically displaying the path of the channel in the network includingdisplaying a direction of propagation of the channel in the network.

Advantageously, the method further comprises the step of determining anattribute of the channel along the path of the channel in the network,the step being performed before the step of displaying, wherein the stepof graphically displaying the path of the channel in the networkcomprises graphically displaying the path of the channel in the networktogether with the evolution of the channel attribute along the path.

Beneficially, the step of determining the channel identifier comprisesdetermining the wavelength of the channel, and the step of determiningthe attribute of the channel comprises determining one or more of thefollowing attributes of the channel: power, bit error rate, dispersionfactor or optical return factor.

Conveniently, the step of graphically displaying the path of the channelcomprises graphically displaying the path of more than one channelsimultaneously, and for each channel, displaying more than one channelattribute simultaneously.

The step of graphically displaying the path of the channel, comprisingdisplaying of the channel attributes, may be performed by usinggraphical display characteristics such as color, shading, pattern and/orgeometrical shape.

Conveniently, the step of displaying the path of the channel maycomprise representing the path by a geometric shape, the geometricalshape being substantially a line, the thickness of the line representingthe value of the channel attribute to be displayed. The step ofdisplaying the path of the channel in the network may further comprisedisplaying one more channel attribute by using a filling of thethickness of the line, the filling being one of the pattern and shading,variations of the filling representing the evolution of the value of thechannel attribute. If additional channel attributes have to bedisplayed, it may be done in the following manner: the geometrical shaperepresenting the path of the channel in the network may be split intosegments, each segment corresponding to the path of the channel betweentwo nodes, and each segment may further be split into sections whosenumber is equal to the number of the attributes to be displayed, whereineach section uses a distinct graphical display characteristic andrepresents the value of the corresponding attribute between the twonodes.

Conveniently, the step of graphically displaying the path of the channelin the network comprises displaying the path of the channel on acomputer screen. The step of determining the attribute of the channelalong the path of the channel in the network may comprise customizedselection of the attribute from a menu. Similarly, the step ofsimultaneously displaying the path of more than one channel in thenetwork may comprise the step of customized selection of the channelsfrom a menu.

Advantageously, the step of graphically displaying the path of thechannel in the network comprises refreshing the graphical displaying ofthe channel path in response to a signal, the refreshed graphicaldisplay incorporating changes which occurred in the network sinceprevious graphical displaying. The step of refreshing the graphicaldisplay comprises refreshing the graphical display in response to anexternal signal. Conveniently, the step of refreshing may compriserefreshing of the graphical display at discrete time intervals.

If required, the step of graphically displaying the path of the channelin the network may further comprise displaying the value of the channelattributes in a text information box. The step of displaying the valueof channel attributes in the text information box may comprisedisplaying the text information box in response to the movement of ascreen pointing device over the path of the channel in the network, thetext information box showing the value of the channel attributes at theposition along the path of the channel in the network, indicated by thepointing device.

Beneficially, the step of displaying the path of the channel in thenetwork further comprises the step of generating one of the audible andvisual alarm if an error condition along the path of the channel occurs.

According to another aspect of the invention there is provided acomputer program product for visualizing topology of an optical network,comprising:

computer usable medium having computer readable program code meansembodied in said medium for causing a computer to visualize the topologyof the network, said computer program product having:

computer readable program code means for causing said computer todetermine a channel identifier for a channel travelling in the network;

computer readable program code means for causing said computer todetermine a path of the channel in the network by using the channelidentifier; and

computer readable program code means for causing said computer tographically display the path of the channel in the network includingdisplaying a direction of propagation of the channel in the network.

According to yet another aspect of the invention there is provided acomputer program for visualization of topology of an optical network,comprising:

computer readable program code means for causing a computer to determinea channel identifier for a channel travelling in the network;

computer readable program code means for causing said computer todetermine a path of the channel in the network by using the channelidentifier; and

computer readable program code means for causing said computer tographically display the path of the channel in the network includingdisplaying a direction of propagation of the channel in the network.

The described method of visualization of the network topology has thefollowing advantages. It provides more effective monitoring of thenetwork performance and ensures much easier and more reliable control ofoperation of the network.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will be further understood from the following description,with reference to the accompanying drawings in which:

FIG. 1 a is a diagram illustrating the graphical display of an opticalnetwork topology according to a first embodiment of the invention;

FIG. 1 b is a diagram illustrating a user interface dialog box used toselect channels and channel attributes for the graphical display of FIG.1 a;

FIG. 1 c is a diagram illustrating a user interface dialog box used toselect display preferences for the graphical display of FIG. 1 a;

FIG. 2 a is a diagram illustrating the graphical display of an opticalnetwork topology according to a second embodiment of the invention;

FIG. 2 b is a diagram illustrating a user interface dialog box used toselect channels and channel attributes for the graphical display of FIG.2 a;

FIG. 3 a is a diagram illustrating the graphical display of an opticalnetwork topology according to a third embodiment of the invention;

FIG. 3 b is a diagram illustrating a user interface dialog box used toselect channels and channel attributes for the graphical display of FIG.2 a;

FIG. 4 a is a diagram illustrating the graphical display of an opticalnetwork topology according to a fourth embodiment of the invention;

FIG. 4 b is a diagram illustrating a user interface dialog box used toselect channels and channel attributes for the graphical display of FIG.4 a;

FIG. 5 is a table illustrating graphical representation of channelattributes used in the graphical display of FIG. 4 a;

FIG. 6 a is a diagram illustrating the graphical display of an opticalnetwork topology according to a fifth embodiment of the invention;

FIG. 6 b is a diagram illustrating a user interface dialog box used toselect channels and channel attributes for the graphical display of FIG.6 a;

FIGS. 6 c and 6 d illustrate the graphical display of the networktopology of FIG. 6 a when several channel attributes are displayedsimultaneously.

FIG. 7 a is a diagram illustrating the graphical display of an opticalnetwork topology according to a sixth embodiment of the invention; and

FIG. 7 b is a diagram illustrating a user interface dialog box used toselect channels and channel attributes for the graphical display of FIG.7 a.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 1 a illustrates the visualization of an optical network by means ofa graphical display 10, according to a first embodiment of theinvention. The network comprises four network elements called nodeA,nodeB, nodeC and nodeD, and labeled 12, 14, 16 and 18 respectively. Anoptical fiber link 20 connects NodeA to nodeB, another link 22 connectsnodeB to nodeC, yet another link 24 connects nodeC to nodeD, and link 26connects nodeD to nodeA. An optical wavelength channel 28, hereinafterreferred to as a channel, is shown being carried by the optical fiber 20between the nodeA 12 and nodeB 14. The same channel 28 is carried byoptical fiber 22 between nodeB 14 and nodeC 16, and again by opticalfiber 24 between nodeC 16 and nodeD 18. Thus, the channel 28 traverses apath between nodeA 12 and nodeD 18, comprising three segments (fiberlinks 20, 22 and 24 respectively), each segment being highlighted withan identifying pattern, a long dash and two dots in FIG. 1 a. FIG. 1 billustrates an exemplary user interface dialog box 34 used by theoperator to select the highlighting of the path of channel 28 in thegraphical display 10. In the dialog box 34, the operator has chosenhighlighting for channel 28 in the graphical display 10 by selectingcheckbox 38, with the channel identifier λ₁ labelled 40 and the linepattern 42. A pop-up dialog box 50 for the attributes of the λ₁ channelis shown in FIG. 1 b, with four unselected checkboxes 52, 54, 56, 58 forthe Power, Bit Error Rate (BER), Dispersion Factor, and the OpticalReturn Factor (ORF), respectively, indicating that attributes for thechannel λ₁ are not to be indicated in the graphical display 10. Anothercheckbox 44 is shown for a second channel λ₂, but is not selected,indicating the operator has chosen neither the channel nor attributesfor the second channel λ₂ to be highlighted in the graphical display 10.

FIG. 1 c illustrates an exemplary user interface dialog box 59 used bythe operator to select display preferences for the graphical display 10.The operator selects the radio button 59 a to refresh the graphicaldisplay continuously, so changes to the network are updated on thegraphical display 10 in real-time. Alternatively, the operator mayselect the radio button 59 b to refresh the graphical display 10 onlywhen the operator requests, or yet alternatively the operator may selectthe radio button 59 c to refresh the graphical display 10 at discreteintervals. In this case, the dialog box 59 d is activated, allowing theuser to change the number of seconds 59 e between refreshing thegraphical display 10. If the radio button 59 a or 59 b is selected, thedialog box 59 d is greyed out and is inactive.

Thus, the automatic visualization of the topology of the optical networkis provided, including a path of the wavelength channel in the network.

FIGS. 2 a and 2 b illustrate the visualization of an optical networktopology by a graphical display according to the second embodiment ofthe invention. The graphical display 100 is similar to that of the firstembodiment, except the direction of the data carried by the opticalchannel 128 is indicated by an arrow 128 a. Similar elements in FIGS. 1a and 1 b and FIGS. 2 a and 2 b are designated by the same referencenumerals incremented by 100 respectively. FIG. 2 b illustrates anexemplary user interface dialog box 134 used by the operator to selectthe highlighting of channels in the graphical display 100. In the dialogbox 134, the operator has chosen highlighting for channels 128 with thechannel identifiers λ₁ in the graphical display 100 by selectingcheckbox 138. The line pattern 142 is shown to identify the channel λ₁in the graphical display 100. Consequently, the direction of datacarried by a channel is shown, providing a means for more effectivemanagement of optical wavelength channels in a network.

FIGS. 3 a and 3 b illustrate graphical display of the third embodimentof the invention. The graphical display 200 is similar to that of thesecond embodiment, except a plurality of channels are selected forhighlighting by the operator. Similar elements in FIGS. 2 a and 2 b andFIGS. 3 a and 3 b are designated by the same reference numerals,incremented by 100 respectively. In the exemplary user interface dialogbox 234, illustrated by FIG. 3 b, the operator has chosen to select thehighlighting of channels λ₁, λ₂ and λ₃ in the graphical display 200.

Thus, the automatic visualization of the topology of the optical networkis provided, including simultaneous graphical display of paths anddirections of propagation of several optical wavelength channels,thereby providing a means for more efficient monitoring of the networktopology.

FIGS. 4 a and 4 b further illustrate a graphical display of an opticalnetwork topology according to the fourth embodiment of the invention.The graphical display 300 is similar to that of the third embodiment,except the channel attributes for the channel λ₁ are selected for thedisplay by the operator. Similar elements in FIGS. 3 a and 3 b and FIGS.4 a and 4 b are designated by the same reference numerals, incrementedby 100. In the pop-up dialog box 350 for channel λ₁, the operator haschosen to highlight only the power attribute 378 for the λ₁ channel byselecting only the power attribute checkbox 378. This attributeindicates the average power level for the channel on the indicatedoptical fibre optic link between two network elements. The highlightingof the power in the graphical display 300 for channel λ₁ is shown bydifferent widths of a set of rectangles 376 a, 376 b and 376 c where theλ₁ channel is carried. The channel identification for channel λ₁ isindicated by the line pattern 342 on the edge of the rectangles 376 a,376 b and 376 c, as indicated by the line pattern 342 for channel λ₁ indialog box 334 in FIG. 4 b.

Thus, the automatic visualization of the optical network topology isprovided, including paths, directions of propagation and attributes forthe optical channels in the network.

FIG. 5 shows a table, which illustrates four exemplary attributes for achannel, namely, Power, Bit Error Rate, Dispersion Factor and OpticalReturn Factor. Each attribute has four 25% quartile percentage ranges,each range of each attribute using a unique graphical user interfacecharacteristic to identify the range on the graphical display of thenetwork. Each percentage range for each attribute has an associatedmeaning, i.e. the quantitative range of variation of the attribute. Thepower attribute indicates the average power level for a channel betweentwo network elements, and each percentage quartile range is identifiedby different widths of a box for the optical fiber link between twonetwork elements, where the lowest average power is indicated by thenarrowest box, and the highest average power by the widest box. Thepercentage quartile range values for the Bit Error Rate (BER),Dispersion Factor and Optical Return Factor (ORF) attributes areindicated by unique monochromatic shading for each attribute, where thelowest value for an attribute is indicated by the most sparse shading,and the highest value for an attribute is indicated by the most denseshading. The meaning of each quartile range for each attribute is given,where applicable.

FIGS. 6 a and 6 b illustrate graphical display 400 of the networktopology according to the fifth embodiment of the invention. Thegraphical display 400 is similar to that of the fourth embodiment,except two channel attributes for the channel are selected for thedisplay by the operator, and one channel attribute for one of the λ₂ andλ₃ channels is selected. Similar elements in FIGS. 4 a and 4 b and FIGS.6 a and 6 b are designated by the same reference numerals, incrementedby 100. In the dialog box 450 a, the operator has chosen to highlightthe power attribute and the BER attribute for channel λ₁ by selectingthe checkboxes 478, 480 respectively. The operator has also chosen tohighlight the power attribute for channel λ₃ by selecting the checkbox490 in dialog box 450 b. In FIG. 6 a, the power attribute for channel λ₃is indicated by the width of the rectangles 484 a and 484 b. Forillustration purposes only, an additional nodeE designated by referencenumeral 483 is also shown in the network.

Thus, the topology of an optical network is provided, simultaneouslyshowing paths, directions of propagation and attributes of severalchannels in the network, thereby providing a more immediate andeffective visualization of the topology and performance of the network.

If the paths of the channels selected for the graphical display overlapeither partly or entirely, the paths and associated attributes fordifferent channels may be displayed beside each other so that not toblock each other.

In a modification to the 5th embodiment, if more than one channelattribute has to be simultaneously displayed, the segment of channelpath between the two network elements can be split into a number ofsections 401, 402, 403 either vertically as shown in FIG. 6 c orhorizontally as shown in FIG. 6 d, the number of sections being equal tothe number of the attributes to be displayed. Then each attribute isgraphically represented in the corresponding section of the path segmentfor the selected channel.

Generalizing the approach explained with regard to FIGS. 6 c and 6 d,the following approach may be used to display an additional number ofchannel attributes. The geometrical shape, representing the path of thechannel in the network, may be split into segments so that each segmentcorresponds to the path of the channel between two nodes. Each segmentmay further be split into sections whose number is equal to the numberof the attributes to be displayed wherein each section uses a distinctgraphical display characteristic and represents the value of thecorresponding attribute between the two nodes.

FIGS. 7 a and 7 b illustrate a graphical display 500 of the opticalnetwork topology according to the sixth embodiment of the invention. Thegraphical display 500 is similar to that of the fourth embodiment,except a text information box 596 is displayed. Similar elements inFIGS. 4 a and 4 b and FIGS. 7 a and 7 b are designated by the samereference numerals, incremented by 200 respectively. In the exampleshown in FIG. 7 b, the operator has chosen to highlight channel λ₁ byselecting the checkbox 538 in dialog box 534. The operator has alsochosen to highlight the power attribute for channel λ₁ by selecting thecheckbox 578 in dialog box 550. In the graphical display 500, theoperator has moved the graphics input device cursor 594 over the channelattribute display 576 a for channel λ₁. As a result, a text informationbox 596 is displayed, containing the channel identifier, the fiberidentifier and the value for the selected power attribute. This providesa means for both visualizing the topology and attributes of the network,and for monitoring the performance of an individual channel in moredetail.

In a modification to the above embodiments, an audible alarm and/orvisual alarm, e.g. flashing, can be produced when an error conditionoccurs for a channel attribute on a link between the two nodes in thenetwork, the error condition indicating, e.g. low power, high bit errorrate, low dispersion factor or low optical return factor. Thus, a meansis provided for alerting the operator when an error occurs anywhere inthe network, permitting more effective monitoring of the health of thenetwork.

Various graphical display characteristics may be used for the graphicaldisplay in the embodiment of the invention, including shading, pattern,variations in geometrical shape and other techniques. While in theembodiments described above, a monochromatic graphical characteristicshave been used for visualization of different channels and theirattributes, it is contemplated that other graphical displaycharacteristic tics may be also used, including color coded techniques,for unique identification of channels and associates attributes in thenetwork.

The embodiment of the invention has the following advantages. Byproviding graphical visualization of the path of the channel in thenetwork accompanied by simultaneous graphical visualization of channelattributes, it guarantees more effective monitoring of the networkperformance and provides easier and more reliable control of operationof the network.

Although specific embodiments of the invention have been described indetail, it will be apparent to one skilled in the art that variationsand modifications to the embodiments may be made within the scope of thefollowing claims.

1. A method for visualizing a topology of a network, comprising thesteps of: determining a path of a channel in the network; determiningtwo or more attributes of the channel characterizing the quality ofsignal transmission by the channel along the path of the channel in thenetwork; and graphically displaying the path of the channel in thenetwork including displaying a direction of propagation of the channelin the network together with the evolution of said two or moreattributes of the channel along the path.
 2. A method as described inclaim 1, wherein the step of determining two or more attributes of thechannel comprises determining two or more of the following attributes ofthe channel: power; bit error rate; dispersion factor; and opticalreturn factor.
 3. A method as described in claim 1, wherein the step ofgraphically displaying the path of the channel comprises graphicallydisplaying the path of more than one channel simultaneously.
 4. A methodas described in claim 1, wherein the step of graphically displaying thepath of the channel comprises graphically displaying said two or morechannel attributes simultaneously.
 5. A method as described in claim 1,wherein the step of graphically displaying the path of the channelcomprises displaying the channel attributes by using one or more of thefollowing graphical display characteristics: color; shading; pattern;and geometrical shape.
 6. A method as described in claim 1, wherein thestep of displaying the path of the channel comprises representing thepath by a geometric shape, the geometrical shape being substantially aline, the thickness of the line representing the value of the channelattribute to be displayed.
 7. A method as described in claim 6, whereinthe step of displaying the path of the channel in the network comprisesdisplaying the channel attributes by using a filling of the thickness ofthe line, the filling being one of the pattern and shading, variationsof the filling representing the evolution of the value of the channelattribute.
 8. A method as described in claim 1, wherein the step ofdisplaying the path of the channel in the network comprises representingthe path of the channel in the network as a geometrical shape, which issplit into segments, each segment corresponding to the path of thechannel between two nodes, each segment being further split intosections whose number is equal to the number of the attributes to bedisplayed, each section using a distinct graphical displaycharacteristic, representing the value of the corresponding attributebetween the two nodes.
 9. A method as described in claim 1, wherein thestep of graphically displaying the path of the channel in the networkcomprises displaying the path of the channel on a computer screen.
 10. Amethod as described in claim 9, wherein the step of determining theattribute of the channel along the path of the channel in the networkcomprises customized selection of the attribute from a menu.
 11. Amethod as described in claim 3, wherein the step of simultaneouslydisplaying the path of more than one channel in the network comprisescustomized selection of the channels from a menu.
 12. A method asdescribed in claim 1, wherein the step of graphically displaying thepath of the channel in the network comprises refreshing the graphicaldisplaying of the channel path in response to a signal, the refreshedgraphical display incorporating changes occurred in the network sinceprevious graphical displaying.
 13. A method as described in claim 12,wherein the step of refreshing the graphical display comprisesrefreshing the graphical display in response to an external signal. 14.A method as described in claim 12, wherein the step of refreshing thegraphical display comprises refreshing the graphical display at discretetime intervals.
 15. A method as described in claim 9, wherein the stepof graphically displaying the path of the channel in the network furthercomprises displaying the value of the channel attributes in a textinformation box.
 16. A method as described in claim 15, wherein the stepof displaying the value of the channel attributes in the textinformation box comprises displaying the text information box inresponse to the movement of a screen pointing device over the path ofthe channel in the network, the text information box showing the valueof the channel attributes at the position along the path of the channelin the network, indicated by the pointing device.
 17. A method asdescribed in claim 1, wherein the step of displaying the path of thechannel in the network further comprises the step of generating one ofthe audible and visual alarm if an error condition along the path of thechannel occurs.
 18. A computer program product for visualizing topologyof a network, comprising: a computer usable medium having computerreadable program code means embodied in said medium for causing acomputer to visualize the topology of the network, said computer programproduct having: computer program code means for causing said computer todetermine a path of a channel in the network; computer program codemeans for causing said computer to determine two or more attributes ofthe channel characterizing the quality of signal transmission by thechannel along the path of the channel in the network; and computerprogram code means for causing said computer to graphically display thepath of the channel in the network including displaying a direction ofpropagation of the channel in the network together with the evolution ofsaid one or more attributes of the channel along the path.
 19. Acomputer program, stored in a computer readable medium, forvisualization of topology of a network, comprising: computer readableprogram code means for causing said computer to determine a path of achannel in the network; computer program code means for causing saidcomputer to determine two or more attributes of the channelcharacterizing the quality of signal transmission by the channel alongthe path of the channel in the network; and computer readable programcode means for causing said computer to graphically display the path ofthe channel in the network including displaying a direction ofpropagation of the channel in the network together with the evolution ofsaid one or more attributes of the channel along the path.
 20. Acomputer system for visualization of topology of a network, comprising:a computer having a computer readable medium having a computer programcode means embodied in said medium for causing said computer todetermine a path of a channel in the network; to determine two or moreattributes of the channel characterizing the quality of signaltransmission by the channel along the path of the channel in thenetwork; and to graphically display the path of the channel in thenetwork including displaying a direction of propagation of the channelin the network together with the evolution of said one or moreattributes of the channel along the path.